Continuation Semantics for Concurrency with Multiple Channels Communication
نویسندگان
چکیده
In this paper we investigate the formal design of concurrent languages based on the concept of continuation. We present a denotational approach of concurrent programs by using continuations for concurrency. We illustrate the approach by designing a continuation semantics for a language with nondeterministic choice, sequential and parallel composition, and a mechanism of communication and synchronization on multiple channels. For our language, we also present an operational semantics, and establish the formal relation between the denotational and operational semantics. We accomplish the semantic investigation in the mathematical framework of complete metric spaces.
منابع مشابه
Continuation Semantics for Concurrency
This paper presents a continuation semantics satisfying the basic laws of concurrent systems. This semantics is illustrated for a simple CSP-like language extended with communication on multiple channels and synchronization based on join patterns, which also provides operators for nondeterministic choice, sequential and parallel composition. For the language under investigation we present a den...
متن کاملContinuation - Passing Semantics for Concurrency —
We investigate the formal design of concurrent languages in continuation-passing style (CPS). We present a continuation-based denotational semantics for an abstract language providing operators for nondeterministic choice, sequential and parallel composition, and a general mechanism of interaction between multisets of distributed actions. We show that the basic laws of concurrent systems are sa...
متن کاملEvolving by Maximizing the Number of Rules: Complexity Study Mutual Mobile Membrane Systems with Surface Objects
In [20] we presented a semantic study of a language LJ that extends Hoares CSP model with communication on multiple channels and synchronization based on join patterns in the style of Join calculus. In this paper we consider a language L2 J that extends LJ with second order communication: sending and receiving of statements rather than values. We employ the mathematical methodology of metric se...
متن کاملContinuations for Prototyping Concurrent Languages
We have recently introduced the “continuation semantics for concurrency” (CSC) technique in an attempt to exploit the benefits of using continuations in concurrent systems development. In the CSC approach, a continuation is an application-dependent configuration of computations (partially evaluated denotations). Every computation or group of computations contained in a continuation can be acces...
متن کاملFormal Methods Laboratory Romanian Academy
The paper presents a method of reasoning about the behavior of asynchronous programs in denotational models designed with metric spaces and continuation semantics for concurrency. 1Head of Formal Methods Laboratory (FML) 2Contact person
متن کامل